//
//  union.hpp
//  cpp_algorithm
//
//  Created by 李贺 on 2021/12/8.
//  求两个数组的交集

#ifndef union_hpp
#define union_hpp

#include <stdio.h>
#include <vector>
#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

class Solution_union {
    
public:
    
    vector<int> intersection(vector<int> &nums1, vector<int> &nums2) {
        
        unordered_set<int> result_set;
        unordered_set<int> nums_set(nums1.begin(), nums1.end());
        
        for(int num: nums2) {
            if (nums_set.find(num) != nums_set.end()) {
                result_set.insert(num);
            }
        }
                
        return vector<int>(result_set.begin(), result_set.end());
    }
    
};

#endif /* union_hpp */
